Correlation complementarity yields Bell monogamy relations 
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We present a method to derive Bell monogamy relations by connecting the complementarity 
principle with quantum non-locality. The resulting monogamy relations are stronger than those 
obtained from the no-signaling principle alone. In many cases, they yield tight quantum bounds on 
violation of single and multiple qubit correlation Bell inequalities. In contrast with the two-qubit 
case, a rich structure of possible violation patterns is shown to exist in the multipartite scenario. 



It is an experimentally confirmed fact, with the excep- 
tion of certain experimental loopholes, that Bell inequali- 
ties are violated pQ . In a typical Bell scenario a composite 
system is split between many parties and each party inde- 
pendently performs measurements on their correspond- 
ing subsystems. When all measurements are done the 
parties meet and calculate a function (Bell parameter) of 
their measurement outcomes in order to check whether 
they succeeded in violation of local realism. An inter- 
esting phenomenon occurs when a subsystem is involved 
in more than one Bell experiment, i.e. when measure- 
ment outcomes of one party are plugged into more than 
one Bell parameter involving different parties. In this 
case trade-offs exist between strengths of violations of 
a Bell inequality by different sets of observers, known 
as monogamy relations [2H7] . One of the origins of this 
monogamy is the principle of no-signaling, according to 
which information cannot be transmitted with in 

nite speed. If violations are sufficiently strong possi- 
bility of superluminal communication between observers 
arises and consequently the Bell monogamy is present in 
every no-signaling theory [3HZ]- However, no-signaling 
principle alone does not identify the set of violations al- 
lowed by quantum theory. The monogamy relations de- 
rived within quantum theory, in the scenario where a Bell 
inequality is tested between parties AB and AC, show 
even more stringent constraints on the allowed violations 

Here we derive within quantum theory the monogamy 
relations which involve violation of multi-partite Bell 
inequalities, and study their properties. The trade- 
offs obtained are stronger than those arising from no- 
signaling alone and in most cases we show that they fully 
characterize the quantum set of allowed Bell violations. 
Our method uses complementarity of operators defining 
quantum values of Bell parameters and shows that Bell 
monogamy stems from quantum complementarity. 

This sheds new light on the relation between comple- 
mentarity (uncertainty) and quantum non-locality. Op- 
penheim and Wehner show that complementarity rela- 
tions for single-party observables determine the strength 



of a single Bell inequality violation [8]. Here we show 
for qubit inequalities that the same can be achieved us- 
ing complementarity between correlation observables and 
that this type of complementarity also determines viola- 
tion strength for several Bell inequalities (monogamy). 

We begin with the principle of complementarity, which 
forbids simultaneous knowledge of certain observables, 
and show that the only dichotomic complementary ob- 
servables in quantum formalism are those that anti- 
commute. Conversely, we demonstrate that there exists a 
bound for the sum of squared expectation values of anti- 
commuting operators in any physical state 110) . This 
bound is subsequently used to derive quantum bounds 
on Bell inequality violations. For its other applications 
see for instance Ref. |11) . 

Consider a set of dichotomic (±1) complementary mea- 
surements. The complementarity is manifested in the 
fact that if the expectation value of one measurement is 
±1 then expectation values of all other complementary 
measurements are zero. We show that the corresponding 
quantum mechanical operators anti-commute. Consider 
a pair of dichotomic operators A and B and put the ex- 
pectation value (A) — 1, i.e., the state being measured, 
say |a), is one of the +1 eigenstates. Complementarity 
requires (a\ B \a) — 0, which implies B \a) = where 
_L denotes a state orthogonal to \a). Since B 2 = 1, we 
also have B \a±) = \a) and therefore \b) — ^7j(|a) + \ a ±)) 
is the +1 eigenstate of B. For this state complemen- 
tarity demands, = 0, i.e. A\b) is orthogonal 
to 1 6) which is only satisfied if \a±) is the —1 eigen- 
state of A. The same argument applies to all +1 eigen- 
states, therefore the two eigenspaces have equal dimen- 
sion. As a consequence, A = ^ a (l a ) ( a l — l a -0 ( a ±\) and 
B = X) a (l a J-) H + l a ) ( a J-D- It is now easy to verify that 
A and B anti-commute. 

Conversely, consider a set of traceless and trace- 
orthogonal dichotomic hermitian operators A^. We de- 
note by ah the expectation values of measurements Ak in 
some state p, which are real numbers in the range [—1,1]. 
Let us group operators A^ into disjoint sets Sj of mu- 
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tually anti-commuting operators, Sj = {A\ J , Alf , . . .}. 
Next, consider an operator Fj = J2k=i a kjA^ = ctj ■ 
Aj, whose variance in the same state p is given by 
(F 2 ) — (Fj) 2 = \dj\ 2 (\ — \aA 2 ) due to assumed anti- 
commutativity and because the square of each individual 
operator is identity. Positivity of variance, which stems 
from the positivity of p, implies that 

|^-| < 1. (1) 

As a result, if an expectation value of one observ- 
able is ±1 then expectation values of all other anti- 
commuting observables are necessarily zero. In this way 
anti-commuting operators arc related to complementar- 
ity. In fact, the above inequality is more general as it 
gives trade-offs between squared expectation values of 
anti-commuting operators in any physical state. 

Here, we derive inequality ([I]) in the spirit of Heisen- 
berg uncertainty relation, see [9] [10] for alternative 
derivations. For dichotomic observables the square of 
expectation value is related to the Tsallis entropy as 
S2{Aj) = |(1 — (Aj) 2 ), therefore the inequality can be 
converted into entropic uncertainty relation. 

Inequality 0) provides a powerful tool for the studies 
of quantum non-locality. We show that it allows deriva- 
tion of the Tsirelson bound [12] and monogamy of Bell 
inequality violations between many qubits. A general 
7V-qubit density matrix can be decomposed into tensor 
products of Pauli operators 
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P= 2N Yl T m-w (T ni®-"® a 'm> ( 2 ) 
ni,...,mt=o 

where € { 1 , a x , cr y , cr z } is the /i„-th local Pauli opera- 
tor for the n-th party and T Ml ... MJV = Trfp^®- • -<8>cr MJV )] 
are the components of the correlation tensor T. The or- 
thogonal basis of tensor products of Pauli operators has 
the property that its elements either commute or anti- 
commute. 

We study a complete collection of two-setting corre- 
lation Bell inequalities for N qubits [T5Vll5j . It can be 
condensed into a single general Bell inequality, whose 
classical bound is one [T5]- All correlations which satisfy 
this general inequality and only such correlations admit a 
local hidden variable (LHV) description of the Bell exper- 
iment. This is in contrast to single inequality like, e.g., 
CHSH [16] violation of which is only sufficient to disqual- 
ify LHV model. For two qubits, if the general inequality 
is satisfied then all CHSH inequalities are satisfied, and 
if the general inequality is violated then there exists a 
CHSH inequality (with minus sign in a suitable place) 
which is violated. The quantum value of the general Bell 
parameter, denoted by C, was shown to have an upper 
bound of 

C 2 < £ T 2 ^ kN , (3) 

ki ,...,k^i—x,y 




FIG. 1: The nodes of these graphs represent observers try- 
ing to violate Bell inequalities which are denoted by colored 
edges, a) The simplest case: two subsets of three parties try 
to violate CHSH inequality, b) Four three-party subsets of 
four parties try to violate Mermin inequality, c) Two subsets 
of odd number of parties try to violate multi-partite Bell in- 
equality in a scenario in which only one particle is common 
to two Bell experiments, d) A binary tree configuration leads 
to strong monogamy relation. 



where summation is over orthogonal local directions x 
and y which span the plane of the local settings |15| . If 
the upper bound above is smaller than the classical limit 
of 1, there exists an LHV model. Our method for finding 
quantum bounds for Bell violations is to use condition 
for combinations of Bell parameters and then identify sets 
of anti-commuting operators in order to utilize inequality 
and obtain a bound on these combinations. 

We begin by showing an application of Inequality 
to a new derivation of the Tsirelson bound. For two 
qubits the general Bell parameter is upper bounded by 
C 2 < T 2 X + T 2 y + T yx + T 2 y . One can identify here two 
vectors of averages of anti-commuting observables, e.g., 
di = (T xx ,T xy ) and a 2 = (T yx ,T yy ). Due to we ob- 
tain C < v2 which is exactly the Tsirelson bound. One 
can apply this method to look for corresponding maxi- 
mal quantum violations of other correlation inequalities, 
e.g. it is easy to verify that the "Tsirelson bound" of 
the multi-setting inequalities |17j is just the same as the 
one for the two-setting inequalities. Our derivation shows 
that Tsirelson's bound is due to complementarity of cor- 
relations T 2 , + T 2 y < 1 with i = x,y. Any theory more 
non-local than quantum mechanics would have to violate 
this complementarity relation (compare with Ref. [8]). 

To describe how complementarity of correlations can 
be used to establish Bell monogamy, consider the sim- 
plest scenario of three particles, illustrated in Fig. 0. 
We show that if correlations obtained in two-setting Bell 
experiment by AB cannot be modeled by LHV, then cor- 
relations obtained by AC admit LHV model. We use con- 
dition ([3| which applied to the present bipartite scenario 

reads: C AB + C AC < J2k,l=x,y ^kio + J2k,m=x, y ^lom- ^ 
is important to note that the settings of A are the same 
in both sums and accordingly orthogonal local directions 
x and y are the same for A in both sums. We arrange 
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the Pauli operators corresponding to correlation tensor 
components entering the sums into the following two sets 
of anti-commuting operators: {XXI, XY1, Y1X, YtY} 
and {YX1,YY1,X1X,X1Y}, where X — a x and Y — 
o y . Note that the anti-commutation of any pair of opera- 
tors within a set is solely due to anti-commutativity of lo- 
cal Pauli operators. We obtain our result C AB +£ AC < 2. 
Once a CHSH inequality is violated between AB, all 
CHSH inequalities between AC are satisfied, similar re- 
sults were obtained in [2J E] • 

Before we move to a general case of arbitrary number 
of qubits, we present an explicit example of multipartite 
monogamy relation. Consider parties A, B, C, D trying 
to violate a correlation Bell inequality in a scenario de- 
picted in Fig. [T}d. We show the new monogamy relation: 
£ 2 abc + c abd + £acd + &BCD < 4 - Condition g ap- 
plied to these tripartite Bell parameters implies that the 
left-hand side is bounded by the sum of 32 elements. The 
corresponding tensor products of Pauli operators can be 
grouped into four sets: 

{XXY1, XY1X, XtXY, 1YYY, ...}, 
{XYXt, YYtY, Y1XX, 1XXY, ...}, 
{YXX1, XX1Y, Y1YY, 1XYX, ...}, 
{YYY1, YX1X, X1YX, 1YXX, ...}, 

where the dots denote four more operators being the 
previous four operators with X replaced by Y and vice 
versa. All operators in each set anti-commute, therefore 
the bound is proved. 

To give a concrete example of monogamy of a well- 
known inequality we choose the inequality due to Mermin 
[T5]: £112 + Ei2i + E 2 ii - E222 < 2, where E k[m denote 
the correlation functions. Since the classical bound of 
the Mermin inequality is 2, and not 1 as we have as- 
sumed in our derivation, the new "Mermin monogamy" 
isM 2 ABC +M ABD +M 2 ACD +M 2 BCD < 16, where M is 
the quantum value of the corresponding Mermin param- 
eter. The bound of the new monogamy relation can be 
achieved in many ways. If a triple of observers share the 
GHZ state, they can obtain maximal violation of 4 and 
the remaining triples observe vanishing Mermin quanti- 
ties Ai. This can be attributed to maximal entangle- 
ment of the GHZ state. It is also possible for two and 
three triples to violate Mermin inequality non-maximally, 
and at the same time to achieve the bound. For ex- 
ample, the state § (|0001) + |0010) +n/2|llll)) allows 
ABC and ABB to obtain M = 2\f2, and the state 
^ (|0001) + 10010) + 10100) + n/3|Hll)) allows ABC, 
ABD and ACD to obtain M = 4?. Note that it is 
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impossible to violate all four inequalities simultaneously. 

We now derive new monogamy relations for N qubits. 
Consider scenario of Fig. [lb, in which N is odd, A is 
the fixed qubit and the remaining N — 1 qubits are split 
into two groups B = (B\, Bm) and C = (Ci, Cm) 



each containing M = ^(N — 1) qubits. We shall derive 
the trade-off relation between violation of (M-(-l)-partite 
Bell inequality by parties AB and AC. Using condition 
([3]), the elements of the correlation tensor which enter 
the bound of £ A g+£ A g are °f tne form Tki 1 ...i M o...o and 
Jio...Omi...m M - The corresponding Pauli operators can be 
arranged into 2 M sets of four mutually anti-commuting 
operators each: A 1S = {XXSI,XYSI,YIXS,YIYS}, 
A 2S = {YXSI,YYSI,XIXS,XIYS}, where S stands 
for all 2 M_1 combinations of X's and Y's for M — 1 par- 
ties, and I = t® M is identity operator on M neighboring 
qubits. Therefore, according to the theorem, we arrive 
at the following trade-off: C 2 g + £ 2 A(3 < 2 M . 

The bound of this inequality is tight in the sense that 
there exist quantum states achieving the bound for all 
allowed values of C A g and C- a q- This is a generalization 
of a similar property for CHSH monogamy [3] . The state 
of interest can be chosen as 

\i/>) = 73COSC* (J000) + |101))+i sina (jllO) + |011)) , 

(4) 

where e.g. 1 101) denotes a state in which qubit A is in 
the |1) eigenstate of local Z basis, all qubits of B are in 
state |0) of their local Z bases, and all qubits of C are in 
state |1) of their respective Z bases. The non- vanishing 
correlation tensor components in xy plane, which involve 
only (M + l)-partite correlations are T x ^ = ± sin 2a, 

T x ow = ar fo ^yOv = ~ cos wnere w contains even 
number of y indices, other indices being x, and v con- 
tains odd number of y indices, other indices again being 
x. There are Ylk^i (2D = 2 M_1 correlation tensor el- 
ements of each type and consequently 

£^ = 2 A/ - 1 sin 2 2a, C\ e = 2 M ~ 1 (1 + cos 2 2a). (5) 

Therefore, the bound is always achieved and all allowed 
values of C A § and C A g can be attained either by the 
state Q or the state with the role of qubits B ■<-» C inter- 
changed. The underlying reason why the above trade-off 
allows for violation by both AB and AC is the fact that 
sets of anti-commuting operators of the Bell parameters 
can contain at most four elements. 

Now we present a much stronger new monogamy re- 
lated to the graph in Fig. [TJi. Consider M-partite Bell in- 
equalities corresponding to different paths from the root 
of the graph to its leaves (M = 3 in Fig. [T]i). There 
are 2 M_1 such inequalities and we shall prove that their 
quantum mechanical values obey 

£% + ■•• +£%m-x <2 M -\ (6) 

where Cj is the quantum value for the j-th Bell param- 
eter in the graph. To prove this, we construct 2 M_1 sets 
of anti-commuting operators, each set containing 2 M 
elements, such that they exhaust all correlation tensor 
elements which enter the bound of the left-hand side of 
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^ after application of condition The construction 
also uses the graph of the binary tree. We begin at the 
root, to which we associate a set of two anti-commuting 
operators, X and Y, for the corresponding qubit. A 
general rule now is that if we move up in the graph from 
qubit A to qubit B we generate two new anti-commuting 
operators by placing X or Y at position B to the 
operator which had X at position A. Similarly, if 
we move down in the graph to qubit C we generate 
two new anti-commuting operators by placing X or 
Y at position C to the operator which contained Y 
at position A. For example, starting from the set of 
operators (X, Y) by moving up we obtain (XXI, XY1), 
and by moving down we have (Y1X, Y1Y). The 
next sets of operators are (XXtXtll, XXtYUt), 
(XY11X11,XY11Y11), (Y 1X11X1, Y1X11Y1) 
and (YTY111X, Y1Y111Y) if we move from the root: 
up up, up down, down up and down down, respectively. 
By following this procedure in the whole graph we obtain 
a set of 2 mutually anti-commuting operators. Ac- 
cording to this algorithm the anti-commuting operators 
can be grouped in pairs having the same Pauli operators 
except for the qubits of the last step (the leaves of the 
graph). There are 2 M_1 such pairs corresponding to 
distinct combinations of tensor products of X and Y 
operators on M — 1 positions. Importantly, in different 
operators these positions are different and to generate 
the whole set of operators entering the bound we have 
to perform suitable permutations of positions. Such 
permutations always exist and they do not affect anti- 
commutativity. Finally we end up with the promised 
2 M ~ 1 sets of 2 M anti-commuting operators each, which 
according to Eq. ( 1 1 give the bound of Q . 

The inequality ( 6 1 is stronger than the previous trade- 
off relation in the sense that it does not allow simultane- 
ous violation of all the inequalities of its left-hand side. 
All other patterns of violations are possible as we now 
show. Choose any number, m, of Bell inequalities, i.e. 
paths in the Fig. [TJi. Altogether they involve n parties 
which share the following quantum state 




■0), (7) 



where Vj denotes parties involved in the j-th Bell in- 
equality. Note that all states under the sum are orthog- 
onal as they involve different parties. The only non- 
vanishing components of the correlation tensor of this 
state have even number of y indices for the parties in- 
volved in the Bell inequalities. Squares of all these com- 
ponents are equal to ^ which gives £ 2 = 2 — for each 
Bell inequality j = 1, . . . ,m. Therefore, all m Bell in- 
equalities are violated as soon as m < 2 M ~ 1 . Moreover, 
the sum of these m Bell parameters saturates the bound 
of ^ and therefore independently of the state shared 
by other parties the remaining Bell parameters of ^ all 



vanish. 

In conclusion, we have derived monogamy of multi- 
partite Bell inequality violations which are all quadratic 
functions of Bell parameters. As such these relations are 
stronger than those following from no-signaling principle 
alone, which are linear in Bell parameters [3H3- Indeed, 
most of our monogamies are tight in the sense that they 
precisely identify the set of Bell violations allowed by 
quantum theory. Our proofs are within quantum for- 
malism and utilize the bounds imposed by the comple- 
mentarity principle. These bounds were established for 
dichotomic observables and are applicable to any Bell 
inequality involving these, it would be useful to extend 
the formalism to measurements with more outcomes. It 
would also be interesting to see if the Bell violation trade- 
offs can be derived without using quantum formalism, 
a candidate for this task is the principle of information 
causality [19]. 
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